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Управління розподілом ресурсів центрів 
обробки даних телекомунікаційної мережі 


Розглянуто проблему оптимізації ресурсів центрів обробки даних телекомунікаційної мережі. 
Запропоновано комбінований алгоритм багатокритеріальної оптимізації методу послідовних поступок 
та методу обмежень, який забезпечує розв'язання задачі оптимізації кількості серверів центрів 
обробки даних за кількома критеріями. 


Вступ 


Розвиток інформаційних технологій пов'язаний із реалізацією концепції центрів 
обробки даних (ЦОД) - комплексних організаційно-технічних рішень для створення 
високопродуктивної, відмовостійкої ГТ-інфраструктури. До головних завдань ЦОД 
належать консолідоване зберігання і опрацювання даних користувачів, надання їм 
прикладних сервісів, підтримка функціонування застосувань. 

В умовах глобальної інформатизації суспільства і бізнесу зростають вимоги 
користувачів до рівня сервісу, керованості, надійності, доступності і масштабованості 
ІТ-інфраструктури 1). Це ускладнює управління ІГТ-інфраструктурою. Створення 
ЦОД вимагає значних коштів, ефективної підтримки ІТ-інфраструктури, наявності у 
штаті висококваліфікованих фахівців. Тому все більше фірм стають клієнтами хостинго- 
вих компаній. 


Постановка проблеми 


Проблема створення 1 забезпечення ефективного функціонування ЦОД постає 
насамперед перед хостинговими компаніями. Вкладаючи кошти, компанії сподіваються 
на прибуток. У будь-якому випадку вони очікують зменшення витрат на експлу- 
атацію ЦОД, зниження вартості обслуговування користувачів, що дозволить, зрештою, 
закласти основу для ефективної діяльності як самої компанії, так і клієнтів. 

Клієнти своє бачення роботи ІТ-інфраструктури погоджують із хостинговою 
компанією на рівні вимог, до яких звичайно належать: вартість послуг; доступність 1 
керованість ІТ-інфраструктури; цілісність даних; безпека; надійність; масштабованість. 
Досягнення рівня вимог користувачів найменшими коштами становить сутність 
проблеми створення і забезпечення функціонування ЦОД. Зазвичай цю комплексну 
проблему розбивають на ряд проблем менших розмірів, але від того не набагато 
простіших. Однією з них є проблема управління ресурсами і навантаженням ЦОД. 


Аналіз 1 розв'язання проблеми 


Середній час відповіді на запит і ймовірність перевищення часу відповіді від 
заданої величини є одними з найбільш важливих показників, що характеризують 
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якість роботи хостингової компанії. Вона може вплинути на ці показники як на рівні 
центру обробки даних (вузла), так 1 мережі в цілому. На рівні вузла це реалізується 
шляхом включення додаткових серверів у кластери. Однак число серверів повинне 
визначатися залежно від вхідного навантаження, інакше устаткування провайдера 
буде недостатньо завантажене й, як наслідок, провайдер буде нести додаткові вит- 
рати. Тому знаходження оптимального числа серверів у центрі обробки даних є 
актуальним завданням. 

Завдання оптимізації грунтуються на розробленій моделі центру обробки даних, 
що має триланкову архітектуру (У/еб-сервери, сервери застосувань 1 сервери баз даних) і 
що є найпоширенішою. Для розв'язання цього завдання поставлено завдання опти- 
мізації ресурсів центрів обробки даних із двома критеріями (витрати й пропускна 
здатність) і обмеженнями на середній час відповіді й імовірність перевищення часу 
відповіді від заданої величини й запропонована технологія їх розв'язання. 

Постановка двокритеріальної задачі оптимізації для визначення оптимальної 
кількості серверів без урахування класів запитів за критеріями сукупної вартості 
володіння серверами ЦОД 1 пропускної здатності: 


с 
5 
тах Еиус(Урездсді с» 
Знобо) НОчОМ Ю Зени 
С 
ДЕД СЛ КД У КЕ 99 
Боба сі 
при обмеженнях 
- ж 415,55 саісС 
у те сі ЗА? 
сеї А 2а74. 


де С - кількість кластерів у ЦОД; 5, - число серверів у кластері с; Кис(91,:-.» 
Ус) - критерій пропускної здатності; Ктсо(91,..., 9с) - критерій сукупної вартості 
володіння серверами ЦОД; ТСО, - сукупна вартість володіння одним сервером кла- 


стера; Хе - середня кількість відвідувань кластера с запитом за час його перебування в 
А 


системі; 4, - номінальне завантаження кластера с з одним сервером при заданому 
; 5 ; з з Т. 
навантаженні Л, ; 5." - максимально можлива кількість серверів у кластері с; т" - 


середній час відповіді на запит сервером кластера с; / з;4 - оптимальний середній час 
відповіді, визначений з аналізу 51.4. 

Постановка задачі для обмеження на середній час відповіді на запит і / або 
максимальний час відповіді на запит методики оптимізації знаходимо оптимальну 
кількість серверів, для заданої долі всіх запитів з поділенням цих запитів на класи: 


суми С са 
З 
тах Ев(5нобо)в за 
Зрмобо) но Ї Ут 
К Каї " 
при обмеженнях 

С Кк К до Раз 
5 то «тесді КК 4, 58, 55, пс81С 
сеї А сума с 
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де С - число кластерів ЦОД; 5, - число серверів у кластері с; Кусі5 1, ..., 9С) - 
критерій пропускної здатності; Ктсо(91, ..- 9с)  - критерій сукупної вартості 
володіння; ТСО, - сукупна вартість володіння одним сервером кластера с; 4, - 


номінальне завантаження кластера с з одним сервером при заданому навантаженні; 


К 


у Й бай К 
3 -- середній час відповіді на запит класу К сервером кластера с; 7 - середня 


Ж 
кількість відвідувань кластера с запитом класу ( за час його перебування в системі; 


т 


Та л - середній час часу відповіді на запит класу (К, яке задається в 51 А-угоді; 5. - 


максимально можлива кількість серверів у кластері с. 
Метод обмежень пов'язаний з поняттям компромісного розв'язку й дозволяє 
знайти ефективний розв'язок точно відповідно до переваги, що задається на безлічі 


цільових функцій за допомогою вагових коефіцієнтів 0;, які визначають відносну 


важливість і-го критерію порівняно з іншими. Під компромісним розв'язком роз- 
уміється існування на безлічі Х такого розв'язку, при якому величина відхилень від 
оптимальних значень за кожним критерієм досягає найменшого значення: 


уро май 


ДГ. щ 
9 2060-70 мієі 


де йо - оптимальне значення і-ї функції мети на безлічі Х; І - безліч 
максимізованих критеріїв; /; - безліч минімізованих критеріїв. 

Оскільки найменше значення величини Д/(х) не досягається одночасно за 
всіма критеріями при жодному розв'язку, то виникає необхідність порівняння цих 
величин між собою, що вимагає залучення в ситуацію ухвалення складного рішення 
додаткової інформації від експертів. При цьому необхідно визначити кількісні ха- 
рактеристики для порівняння величин відхилень від оптимальних значень критеріїв 
різної розмірності між собою Й переваг критеріїв на безлічі цільових функцій, З 
урахуванням яких ухвалюється розв'язок. Для цього вводять монотонні перетворен- 
ня у» ( л()), які приводять окремі критерії ЛО) до безрозмірного виду Й доз- 
воляють порівнювати їх між собою. Після таких перетворень приватних критеріїв 
можна одержати зважену відносну величину відхилень від оптимальних значень по 
кожній цільовій функції рми лС)), де р; - вагові коефіцієнти окремих критеріїв, 
які ще називають коефіцієнтами переваги окремих критеріїв. 

На основі теореми 1.3.1. |2)| компромісний розв'язок зем розв'язком 
завдання векторної оптимізації, якщо воно забезпечує однакові мінімальні зважені 
відносні втрати (відхилення) о); ( і; (х)) за всіма критеріями одночасно. 

Процес розв'язання завдання методом обмежень складається із двох етапів. 
Перший етап полягає в завданні вектора коефіцієнтів переваги приватних критеріїв 
Р і відшуканні однакових мінімальних зважених відносних Ко з втрат критеріїв 
шляхом побудови ітераційного процесу з параметром К., є (01/ М ), де М - число 
частинних критеріїв, на кожному кроці якого перевіряється спільність системи не- 
рівностей: 

РіФ; (о) - 
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для хє Х й заданого вектора р. Параметр К, обмежує відносні зважені втрати 


ро) Мі є І, 


Якщо при знаходженні Ко" знайдений розв'язок є єдиним, то він є й ком- 
промісним розв'язком. Якщо він не єдиний, то виконується другий етап процесу 
розв'язання завдань векторної оптимізації. Другий етап полягає у виборі й мінімізації 
узагальненого критерію виду: 


На безлічі припустимих розв'язків Х'- їх хе Хр (х) Є КО" Мі ум) У 
результаті його виконання одержуємо компромісний розв'язок. 

При використанні даного методу як монотонні перетворення окремих критеріїв 
ДО) вибираються співвідношення: 


ї - () Мі є І 


ЗЕМНОГО 
РЛО ЕР ЛАКУН 
Док - Р 2 


Перевага методу обмежень полягає в тому, що він слушний для будь-якого 
виду функцій цілі Л0.) й обмежень. Недоліком методу є те, що при знаходженні 


тіп М ку й ю 
Ко не завжди знайдений розв'язок є єдиним, що викликає необхідність формування 
узагальненого критерію /" (х) , 1 як наслідок, появу його недоліків. 


Метод послідовних поступок застосовується, коли на основі приватних критеріїв 
можна проводити якісний аналіз відносної важливості цих критеріїв. На основі 
такого аналізу критерії розташовуються й нумеруються в порядку убування важливості. 

Нехай приватні критерії розташовані в порядку убування важливості 
20)» 2(х)ю- з Ху (х). Припустимо, що всі вони максимізуються, тоді ком- 
промісним розв'язком уважається розв'язок останньої підзадачі з наступної пос- 
лідовності завдань. 


Ул тах 7, (х) а) 
юю з тах 7. (х) 
хеХ (2) 


Я (х) » УдВ Ми ма 


УЛ а тах Яд (х) 


я (оз я ео- дор З) 


уд (х) Ро іа Зо 
компр || 
Ди | ЯтАахДу (х) 
хе Х 


п 4 
2 (х)а ТР ОД, раї М -Ї З) 


Р? 
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Сутність методу полягає в розв'язанні послідовності підзадач (1-4), починаючи 
з першої, й послідовному визначенні величин поступок ЛІ, А, А ,-. Процедура 


визначення необхідної величини поступки 4" "" складається з багаторазового 
повторення розв'язку кожної підзадачі шляхом завдання пробних значень поступок і 
аналізу залежності від них результатів розв'язку. Компромісним розв'язком буде 
розв'язок останньої підзадачі. 

Перевагою методу послідовних поступок є те, що він може бути використаний 
для будь-яких частинних критеріїв і обмежень, що мають різну розмірність. Даний 
метод не вимагає монотонних перетворень частинних, тому що він не вимагає 
порівняння їх значень. Крім цього, він простий у використанні й наочний. 

Довільний вибір величин пробних поступок, число яких може бути більшим, 
призводить у ряді завдань до значних часових витрат, що є основним недоліком 
даного методу, але є мінімальним при розв'язанні двокритеріальних задач оптимізації. 
Тому з урахуванням даної обставини й перерахованих переваг методу доцільно його 
застосування для розв'язання поставленого завдання оптимізації. З метою одно- 
етапного знаходження величини поступки можна запропонувати процедуру, засновану 
на комбінації методів послідовних поступків 1 обмежень. 

Сутність пропонованого комбінованого алгоритму методу послідовних поступок 
полягає в завданні експертом ОПР кількісних оцінок переваги частинних критеріїв, 


компр 
Д 1 


одноетапному визначенні величини компромісної поступки й наступному 


розв'язання підзадач (1-4) з метою знаходження розв'язку поставленого завдання. 

Одноетапність визначення величини компромісної поступки дозволяє значно 
скоротити час розв'язання завдань оптимізації розподілу ресурсів ЦОД і зменшити 
число звернень до ОПР. 

Процес розв'язання завдання оптимізації розподілу ресурсів ЦОД модифікованим 
методом послідовних поступків складається з наступних етапів. 

1. На першому етапі задається вектор переваг частинних критеріїв: 


о м 
резр: р; 2 Оі з 1,М, У р, 
феї 


де 0; - коефіцієнт переваги і-го критерію (і - 1,М ). Проводиться впорядкування 
критеріїв, тобто критерію з більшим коефіцієнтом переваги привласнюється перший 
номер. 

2. Другим етапом процесу розв'язання завдання є розв'язання наступної 
послідовності підзадач: знайти максимальні й мінімальні значення для кожного кри- 
терію без урахування інших критеріїв. 

Знайти мінімальні зважені відносні втрати (відхилення) окремих критеріїв від 


своїх оптимальних значень Ко |2). Для цього перетворимо критерії до безроз- 
мірного виду, використовуючи монотонно-убутні функції сх) 5 


зовіобїьн ЯН, зара 


" яттах тіп 
і - бі 


б тіп . - 
Згідно з методом обмежень, Ко знаходиться розв'язанням системи нерівностей 


ро(х)єюк, ізімМ 
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5Я 


для мінімального параметра К. , при якому система сумісна. 


Р: 


Тоді компромісний розв'язок завдання є розв'язком останнього завдання з 
наступної послідовності завдань (1-4). 

Оптимальний розв'язок завдання розподілу ресурсів ЦОД і відповідне йому 
значення критеріїв - результат розв'язання останнього завдання (4). 


Висновки 


Процедура одноетапного визначення компромісного розв'язку, заснована на 
комбінації методів послідовних поступків і обмежень, дозволяє значно скоротити 
час розв'язання завдання, особливо якщо критеріїв більше двох, а це, у свою чергу, 
дозволить провайдеру включити алгоритм багатокритеріальної оптимізації в контур 
управління ресурсами центрів обробки даних телекомунікаційної мережі. 
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И.Н. Яремко, В.В. Турупалов 

Управление распределением ресурсов центров обработки данньх телекомуникационной сети 
Рассмотрена проблема оптимизации ресурсов центров обработки данньжх телекоммуникационной 
сети. Предложен комбинированньг6й алгоритм многокритериальной оптимизации метода последовательньтх 
уступок и метода ограничений, которьтй обеспечиваєт решение задачи оптимизации количества серверов 
центров обработки данньгх по нескольким критериям. 


І.М. Хагетко, У.У. Тигираїоу 

Мапаєетепі ої Кезопгсез їог Теіесопітипісабіоп ХегуогК Дата Сепіег 

Тре ргобіет ої орійтігіпе ге5оигсез Гог іеЇесопаттипісайоп пебуогКааіа сепіег 15 апаП7ей. М/е ргорозе а 
сопііпеай пацій-обіесйує орітігабоп аїсогіїнт ої 5иссе8зіуе сопсе85і0п5 апа Шпікайоп плеїпой, убісі 
ргоуїде8 50Їибоп ог Фе ргобіег ої орітіліпе Фе питрег ої 8егуег5 п даіа сепіегя5 ассогаїпе їо діНегегі сгіїегіа. 
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